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1. Introduction 


The Plancherel measure of a finite group G is a probability measure on 
the set of irreducible representations of G which chooses a representation 
p with probability where dim{p) denotes the dimension of p. For 

instance if G is the symmetric group, the irreducible representations are 
parameterized by partitions A of n, and the Plancherel measure chooses a 
partition A with probability -jf — .-i where the product is over boxes in 

the partition and h{x) is the hooklength of a box. The hooklength of a box 
X is dehned as 1 -|- number of boxes in same row as x and to the right of x 
-|- number of boxes in same column of x and below x. For example we have 
filled in each box in the partition of 7 below with its hooklength 
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and the Plancherel measure would choose this partition with probability 
( 61 . 4 * 31 . 2 )^ • Recently there has been interest in the statistical properties of 
partitions chosen from Plancherel measure and we refer the reader to the 
surveys m, inii and the seminal papers d, m, lEDD] for a glimpse of 
the remarkable recent work on Plancherel measure. We recommend |Sa.j as 
an introduction to representation theory of the symmetric group. 

Let A be a partition of n chosen from the Plancherel measure of the sym¬ 
metric group Sn and let x^(12) be the irreducible character parameterized 
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by A evaluated on the transposition (12). The quantity called a 

character ratio and is crucial for analyzing the convergence rate of the ran¬ 
dom walk on the symmetric group generated by transpositions [DHhj. In fact 
Diaconis and Shahshahani prove that the eigenvalues for this random walk 
are the character ratios each occurring with multiplicity dim{X)‘^. 

Character ratios on transpositions also play an essential role in work on the 
moduli space of curves Eoi, ina. 

Given these motivations, it is natural to study the distribution of the 

y\ M 2^ 

character ratio A. and there has been a substantial amount of work in 

dim{X) 

this direction, which we now summarize. Kerov |Klj proved that if A is 
chosen from the Plancherel measure of the symmetric group, then for all 
real xq. 


lifyin —^oolP 


/ n-1 x^(12) 
V \/2 dim{X) 




'dt. 


The details of Kerov’s argument appeared in HOj, which gave a beautiful 
development of Kerov’s work. Hora m gave another proof of Kerov’s 
result, exploiting the fact that the kth moment of a Plancherel distributed 
character ratio is equal to the chance that the random walk generated by 
random transpositions is at the identity after k steps. Both of these proofs 
were essentially combinatorial in nature and used the method of moments 
(and so information about all moments of the character ratio). Recent work 
of Sniady Eil], |Sn2j understands these moments in terms of the genus 
expansion from random matrix theory. 

A more probabilistic approach to Kerov’s result appeared in EH, which 
proved that for all n > 2 and real xq. 


/ n-1 x^(12) 
V \/2 dim{X) 




2 dt 


< 40. 


The proof used Stein’s method (which is fundamentally different from the 
method of moments as it only uses information about a few lower order 
moments) and random walk on the set of irreducible representations of the 
symmetric group. Note that unlike Kerov’s original result, this result in¬ 
cludes an error term. The paper [F.Sj used martingale theory to sharpen the 
error term to for any s < ^ where Cg is a constant depending on s. 

The paper |ShSuj developed a refinement of Stein’s method which led to a 
proof of the conjecture of EH that an error term of Cn holds where C 
is a universal constant. 

The purpose of the present paper is to use a completely different tech¬ 
nique to prove the bound. The method is based on Bolthausen’s 

|Bol| ingenious inductive proof of the Berry-Esseen theorem for sums of in¬ 
dependent identically distributed random variables. As in IF.Ij . we write 
the character ratio as a sum of martingale differences, but these are nei¬ 
ther independent nor identically distributed so some subtle combinatorics 
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is required to adapt Bolthausen’s method. This is not the first example 
of adapting Bolthausen’s method to the non i.i.d. case; Bolthausen |Bolj 
used the approach to study the distribution of J2i<i<n where ^ is a 

fixed n X n matrix and tt is a random permutation on n symbols. But the 
case of character ratios is of considerable interest and quite unlike any other 
example to which his technique has been applied. 

Note that using the method of moments, a central limit theorem is known 
for character ratios on the conjugacy class of i-cycles in the symmetric group, 
where i is hxed IKi], HO], jag. The preprint |F4j, written after this pa¬ 
per, uses the “exchangeable pairs” version of Stein’s method to obtain an 
error term for the class of i-cycles. It also gives analogs for other 
algebraic structures: Gelfand pairs, twisted Gelfand pairs, and association 
schemes. It would be interesting to extend the technique of this paper to 
the case of i-cycles. Significant work would be involved in doing this, since 
the proof of the central limit theorem uses the fact that in Section [2] when 

we write ^ martingale differences, the expected value of 

the square of a summand given the previous summands is constant. This 
is false for general conjugacy classes. Also it is a nontrivial combinatorial 
problem to give upper bounds on the expected absolute value of the cubes of 
the summands. Fortunately for the case of transpositions this can be done 
without much difficulty. And the case of transpositions does seem to have 
unique practical importance |E()j . lOPj. 

The contents of this paper are as follows. Section |2] develops the com¬ 
binatorics needed to adapt Bolthausen’s method to the case of character 
ratios, and then proves an upper bound of Section |2] then recalls 

the Jackc measure on partitions (here a > 0 is a parameter) and why it 
is interesting. It then briefly indicates the modifications to the Plancherel 
case needed to prove a central limit theorem with an error term of 
where Ca is a constant depending on a. This organization is natural since 
many algebraically inclined readers will want to understand the result for 
character ratios without needing combinatorics of Jack polynomials; thus a 
useful lemma is given an algebraic proof in Section [2] and a combinatorial 
proof in Section 01 

2. Gentral limit theorem for Plancherel measure 



where A is 


chosen from the Plancherel measure of the symmetric group Sn- To begin we 
write Tn as a sum of other random variables. For this we need Kerov’s growth 
process on partitions |K2j ; this has a natural generalization to arbitrary finite 
groups |F3j . but we only recall it in the case of interest. Given a partition 
X{j) of size j, one obtains a partition A(j-|-1) of size j-|-l by choosing A(j-|-1) 
with probability + can be obtained from A(j) by adding 

a single box, and with probability 0 otherwise. Thus starting from A(l), the 
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unique partition of size 1, one obtains a random sequence (A(l), • • • , A(n)) 
of partitions. Kerov |K2j proves that each A(j) is distributed according to 


(Xi + ... + X^) 


the Plancherel measure of Sj. 

Given Kerov’s growth process, one can write = 

where Xi = 0, is defined as 0, and 




^ dim{X{j)) dim{X{j — 1)) 

for j > 2. 

Lemma 123 states that the Xj are martingale differences satisfying special 
properties. We remark that |F3j extends this lemma to more general conju- 
gacy classes and groups. The notation 1E(74|-) means the expected value of 
A given •. 


Lemma 2.1. riESi; 

(1) E(Xj|A(j — 1)) = 0 for 2 < j < n and all partitions X{j — 1). 

(2) E(Xj|T„) = -^j=Tn for all 1 < j < n. 

V (2) 

(3) E{X])=j-l. 

(4) E(r2) = 1. 

Frobenius m found the following explicit formula for the character ratio 
of the symmetric group on transpositions: 

x"(12) (X'M 

dimix) ©Yvv2y [ 2 )) 

where Aj is the length of row f of A and A^ is the length of column f of A. 
From his formula it follows that Xj = c{x) where x is the box added to 
X{j — 1) to obtain X{j) and the “content” c(x) of a box is defined as column 
number of box - row number of box. 

Lemma 10 gives the conditional second and fourth moments of the Xj’s. 
We emphasize that these were not derived or even stated in terms of char¬ 
acter ratios, but rather were proved in a completely combinatorial way by 
studying the behavior of the moments of c{x) where x is the box added 
during Kerov’s growth process. We remark that for other conjugacy classes, 
there is not an analog of the fact that E(W^|A(j — 1)) is independent of 

AO- - 1). 


Lemma 2.2. Let X{j — 1) be a partition of size j — 1>1. 

( 1 ) (m)nx]\x{j-i))=j-i. 

(2) (M) nX^\Kj - 1)) = P 2 ) + 3E.6A0-1) c{xf. 

Lemma 10 is a useful identity. Although a combinatorial proof can be 
given using properties of Schur functions, we defer combinatorial arguments 
to the more general setting of Jack polynomials in Section |21 and give an 
algebraic proof. 
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Lemma 2.3. Let er{zi,--- , Zn) = J2i<ii<-<ir<n " ^ir be the rth ele¬ 
mentary symmetric function of zi, - ■ ■ ,Zn- For A a partition of n, let er{X) 
denote the rth elementary symmetric function of the contents of the boxes 
of A. Then E(er(A)) = 0 for 1 <r <n. 

Proof. If r = n the result is clear since the box in the first row and column 
of A has content 0, so that en(A) = 0 for all A. 

For 1 < r < n, we use the theory of Murphy elements |M^ : a friendly 
reference giving background on these elements is inni. For 2 < i < n, the ith 
Murphy element is defined as the sum of transpositions Ri = 

Let z be the element of the group algebra of Sn which is the sum of all 
permutations with n — r cycles. By Proposition 2.1 of img, z is the rth 
elementary symmetric function of the elements i? 2 , • • • , Rn- 

Since the elements R2, -'' > -^n are simultaneously diagonalizable in every 
irreducible representation of the symmetric group, it follows from Murphy’s 
determination of their eigenvalues that in the representation of Sn parame¬ 
terized by A, z is a scalar multiple of the dim{\) x dim{\) identity matrix 
with scalar equal to e,.(A). In the regular representation of Sn the irreducible 
representation parameterized by A occurs with multiplicity dim{X). Hence 
the trace of z in the regular representation is n!E(er(A)). But the coefficient 
of the identity in 2 ; is 0, so the trace of 2 ; in the regular representation is 0, 
implying the result. □ 

Lemma 12.41 gives upper bounds for E(|X„p) and for E(|T„_i||X„|^). One 
could prove a similar bound (with slightly worse constants) using the con¬ 
centration inequality for Xn in the proof of Theorem 12.51 


Lemma 2.4. Suppose that n > 3. 

(1) E(|Xji|^) < (n — l)y/2n — 3. 

(2) E(|T„_i||X„| 3) < (n - l)^/2^^^. 

Proof. By the Cauchy-Schwarz inequality, E(|X„|^) < -^E(X2)E(X^). By 
Lemma O Mxl) = n — 1 and 

E(X^) = E(E(x4|A(n - 1))) = + 3E [ c(x: 

yaiGA(n—1) 

By Lemma 101 with r = 2 and then part 4 of Lemma o 

2 


E 


^ c(x) 


= E 


, xSA(n—1) 


^ c{x) I - 2 e 2 (A(n - 1)) 

I 2:SA(n—1) 


n — 1 
2 

n — 1 
2 


nTi-i) 
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This proves the first assertion. 

For the second assertion, note (using part 4 of Lemma 12.11 in the final 
equality) that 


E{\Tn-l\\Xn\^) = 


< 


E(E(|r„_i||X,,|3|A(n-l))) 

E(|r„_i|E(|X„|3|A(n-l))) 

^E(r2_i)E(E(|X„|3|A(n-l))2) 

\/E(E(|X„|3|A(n-l))2). 


The conditional version of the Cauchy-Schwarz inequality and part 1 of 
Lemma 12.21 Efive that E(|X„|3|A(n — 1))^ is at most 

E(x2|A(n - l))E(X;^|A(n - 1)) = (n - l)E(X^|A(n - 1)). 


Thus 

\/E(E(|Xj3|A(n - 1))2) < ^(n - 1)E{X^), 

and the proof of the first assertion showed this to equal (n — l)y/2n — 3, as 
desired. □ 


Now we adapt Bolthausen’s |Bolj inductive proof of the Berry-Esseen 
theorem for i.i.d. random variables to the setting of character ratios. We 
remark that the unpublished notes of Mann [Manj are a useful exposition 
of Bolthausen’s proof and we refer to them in the proof of Theorem 12.,^1 


Theorem 2.5. Let A be chosen from the Plancherel measure on partitions 
of size n. Then for all n> 2 and real xq, 


E{Tn{X) < Xo) 



2 dt 


< Cn-V2, 


where C is a universal constant. 


Proof. It is sufficient to prove the result for n > 3, so we assume this. 

For z real, let h^fl = II(-oo, 2 ] be the indicator function of the set (—oo, z\. 
For z real and 6 > 0, let hzfi be the function which is 1 for x < z and then 
drops linearly to the value 0 at z + 6 and is 0 for x > z + 6. Let 

5{b,n) = sup{|E(/i;j,6(T„)) - ^hz,b\} 

Z 

where 4>/ is the expected value of a function f under the normal distribution. 
Note that our ultimate goal is to upper bound 5(0,n). 

As in Stein’s method |Stn) . let 

f{x) = fz,b{x) = f {hz,b{w) - 

J —OO 

Then f'{x) — x/(x) = hzfi{x) — so that 

Hhz,b{Tn)) - ^hz,b = E[/'(r„) - TnfiTn)]. 












Part 2 of Lemma 123 with j = n implies that 


n — 1, 


E{Xnf{Tn))=E[f{TnMXn\Tn)] = ^=E(r„/(r„)), 

\/© 






SO that 

E[/'(TO - r„/(r„)] = E 
By part 1 of Lemma l2.1l and part 1 of Lemma I2.2L this is equal to 


E[/'(r„)] +E 


n — 


-E 




,-Y„/(r„) - T„_,) 

n — 1 n — 1 \ n 


= E 


nTn)-ful^Tn-i) 

V n 

ii''V 


n- ± ./o 


n — 2 ^ X, 

—Tn-i +1 


y© 


V n 


Next we upper bound E[/'(r„) — f {^J~^^Tn-i)\- Recall from |Bolj 
|Manj that for any x and A, 

\f{x + A) - f{x)\ < |A| ^3 + 2\x\ + ^ ^ \z,z+b]{x + sA)* 


Thus E[/'(r„) - < A 1 +A 2 + A 3 where 

. _ 3E(|X„|) 

2\/ — 

— V ^ 1 


A2 = ^j^E{\Xn\\Tn-l\). 


^3 = E 


'n-2 


Tn-1 + ^)ds 


TT ( 


By part 3 of Lemma [TTl E(|A„|) < ^yE{X^) = thus Ai < 

parts 3 and 4 of Lemma l2.lL 


E(|A„||r„_i|) < ^E{Xl)E{Tl_^) = 


Thus A 2 <^. 
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Note that ^43 = ^3 + ^3 where 



Now use the fact (explained in |Manj i that 


0 < E(Is(cir„ + C 2 )) < -^^ 7 = + 2(5(0, n) 

Cl V 27r 

for any interval B and constants ci,C 2 with ci 7 ^ 0. It follows that A'^ < 
^ where Di,D 2 ,D^ are universal constants. To bound 

A 3 , note that since |X„| < n, one has that A'^ < —^=P(|X„| > 2 e^/n). 

(2) 

The proof of Proposition 4.6 of m derives the concentration inequality 
P(|X„| > 2 e^/n) < Since b will later be chosen to be a constant 

multiplied by it follows that A'^ is much smaller than A'^ for large n, 

and one concludes that 

^ ^ T>i , -P 2 T>3(5(0,n - 1 ) 

^ “ \/n bn b^/n 

where Di, D 2 , are universal constants. 

Combining the bounds on ^ 1 , T 2 , T 3 , we conclude that 


E 


f'{Tn) - f'{\j 


n — 2 , 


-r„,_ 


n-1 


< ^ -P3(5(0,n - 1) 

Ti bn b^/n 


where Di, D 2 , are universal constants. 
Next, we upper bound 


E 




n — 1 


/'( 


n — 2 


n 


Tn-l +1 


X„ 


40 


-/'( 


n — 2 


Tn- 


n 


n—1) 


dt 


Arguing as in the previous paragraph this is at most Bi + B 2 + B 3 where 


^ ^ ^ rl 3fE(|^|3) ^ 3E(|X„|^ 

"-1^0 ^( 2 ) 2(n-l)y(f 


2ul^^ 

V n 1 


B2 = ^, fo ^^^E(|r„_i||A„|3)dt = , V/,— E(|T„-l||X„l3^ 


/ n-2 

y 
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Bs = 

n —1 


/o fo + St J-^)dsdt 


To bound Bi, use part 1 of Lemma ini to conclude that Bi < ^. To bound 
B 2 , use part 2 of Lemma 123] to conclude that B 2 < To bound B^, one 
uses an argument almost identical to that for ^3 to conclude that 

B < -L — -L n — 1) 

^ “ \/n bn b^/n 

where £^ 1 ,^ 2 , E 3 are universal constants. 

Summarizing, it has been proved that 

,,, , ^ Cl , C 2 , C 3 < 5 ( 0 ,n- 1 ) 

6 n ^ 

where 6 * 1 , 02 , 6*3 are universal constants. Prom jBolj or |Manj ■ 6{0,n) < 
6(b,n) H—^ for all 6 , which implies that 

wn ^ ^ C-i ,02, 03<5(0,n-l) , b 

5(0, n) < ^ + — +--+ —=. 

Vn bn b^/n V27r 

We argue by induction that there is a universal constant O so that 5(0, n) < 
for all n. Assuming the result for n — 1, one obtains that 


5(0, n) < + ^ + \/ 7T 


n 


bn 


S C-Cs 

2 bn 


+ 


V^' 


Choosing b = it follows that if O is sufficiently large, the induction step 
will work for all n. This completes the proof. □ 


To conclude this section, we note that it would be of interest to prove the 
following (more general) conjecture. An error term of 0{n~^^^) has recently 
been established by the method of exchangeable pairs El- 


Conjecture: Let z > 2 be hxed. Then for all n > z and real xq, 


P 


\]j{n — i)\i dim{\) — j 


1 r° , 

_ / e at 

V 27r J—00 


< 0,n-V2 


where O* is a constant depending on z. 


3. Central limit theorem for Jack measure 


For a > 0 the Jack^ measure on partitions of size n chooses a partition A 
with probability 


a^n\ 

na:eA(“®(^) + K'^) + l)(aa(a;) + K'^) + «) ’ 


where the product is over all boxes in the partition. Here a{x) denotes the 
number of boxes in the same row of x and to the right of x (the “arm” of x) 
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and I (x) denotes the number of boxes in the same column of x and below x 
(the “leg” of x). For example the partition of 5 below 


□ □ □ 

□ □ 

would have Jack^ measure 

30a2 

(3a+ l)(a + 2)(2a+ !)(« +1)2' 

Note that when a = 1, Jack measure reduces to Plancherel measure of 
the symmetric group. The papers j()2j . |B()j emphasize that for a fixed 
the study of Jack^ measure is an important open problem, about which 
relatively little is known for general values of a. It is a discrete analog of 
eigenvalue ensembles from random matrix theory and like Jack polynomials 
should also be relevant to the moduli space of curves. 

Given a > 0, the quantity to be studied is 

where as usual Aj is the length of the ith row of A and A( is the length of 
the ith column of A. It is of interest to study the quantity rn,o(A) under 
Jack measure for several reasons. When a = 1 it reduces to the study of the 
character ratio of transpositions under Plancherel measure. When a = 2 
it is a spherical function of the Gelfand pair {S2n,H2n) where H2n is the 
hyperoctahedral group of size 2”n!. Also by Gorollary 1 of |DHol) . there 

is a natural random walk on perfect matchings of the complete graph on n 

T f 

vertices, whose eigenvalues are precisely , occurring with multiplicity 

y/n{n-l) 

proportional to the Jack 2 measure of A. 

The paper |F 2 j used the “exchangeable pairs” version of Stein’s method 
to prove a central limit theorem for Tn^a with error term where Cq 

is a constant depending on a. This was sharpened in |F3] using martingales 
to Ca,s'n~^ for any s < 5 . 

The main result of this section is Theorem o 



Theorem 3.1. Suppose that a > 1 and let A be chosen from the Jacka 
measure on partitions of size n. Then there is a constant Ca depending on 
a so that for all n> 2 and real xq, 


T(Tn,a(A) < Xo) 





2 dt 


< Can 


1/2 


Note that in Theorem 0 we suppose that a > 1 since the Jack^ proba¬ 
bility of A is equal to the Jackj_ probability of the transpose of A, implying 

a 

that for any x, the Jacka probability that Tn^a = x is equal to the Jackj_ 

a 

probability that 1 = —x. Also note that Ca must depend on a, since by 














11 


Corollary 5.3 of |F2' 
third moment 


the random variable T„ 




has mean 0, variance 1, and 


There is no need to write out a proof of Theorem rm which uses exactly 
the same logic as that of Theorem 12.51 But it is necessary to give analogs of 
Lemmas 12312211231 an dim and we do that. The concentration inequality 
needed for Xn,a is Lemma 6.6 of |F2j and can be used to give another proof 
of some results in this section. 

There is an a-analog of Kerov’s growth process (due to Kerov |K4j i giving 
a sequence of partitions (A(l), • • • , A(n)) with A(j) distributed according to 
the Jackc measure on partitions of size j; see [F3] for details. Moreover from 
the definition of h follows that 


T — 


a 


© 


+ • • • + Xn,a)- 


Here Xi^a = 0 and if j > 2 then Xj^a = Ca{x) where x is the box added to 
X{j — 1) to obtain X{j) and the “a-content” Ca{x) of a box x is dehned to 
be a (column number of x-1) - (row number of x-1). 

Lemma 13.21 is an analog of Lemma 12.11 and is generalized in |F3j to arbi¬ 
trary spherical functions of the Gelfand pair {S 2 n, H 2 n)- 


Lemma 3.2. riESi; 

(1) ]K{Xj^a\X{j — 1)) = 0 for 2 < j < n and all partitions X{j — 1). 

(2) E{Xj,o.\Tn,a) = for all 1 < j < n. 

(3) E(X2j = a(j-l).' 

(4) E(r2 J = 1. 

Lemma E21 is the a version of Lemma 1221 


Lemma 3.3. Let A(j — 1) be a partition of size j — 1>1. 

(1) nEll;E(X2jA(j-l)) = a(j-l). 

( 2 ) (M) 

HXfa\X{j-l)) = +a{a-l)‘^{j-l) + 3a ^ c^ixf 


-|-3a(Q; — 1) Ca(x). 

xeX(j-i) 

Lemma m is the a version of Lemma 1221 The proof is combinatorial, as 
opposed to the algebraic argument given for Lemma 12.31 


Lemma 3.4. Consider the Jacka measure on partitions of size n. 
(1) If m > 1 is an integer then 


E 



= m 
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(2) Let er^aW denote the rth elementary symmetric function of the a- 
contents of the boxes of X. Then E(er-,a(A)) = 0 for 1 <r < n. 


Proof. It suffices to prove the first assertion since the second assertion follows 
from the first by taking the coefficient of on both sides. Page 324 of 

[E] proves the identity 


t)Px{y, q, t)Px{z-, q, t) 

A 




where the sum is over all A of all sizes, Px{y]q,t) denotes a Macdonald 
symmetric function, Pn{y) = denotes the nth power sum symmetric 

function, and bx{q,t) is a number to be discussed more below. We apply the 
homomorphism of the ring of symmetric functions determined by Priv) > 
mu^, Pr{z) I— > for all r > 1 where m, I are positive integers; this is 

possible since the pr’s are algebraically independent. Then we take the limit 
q = t^,t 1 in which Macdonald polynomials become Jack polynomials. 

With these substitutions, consider the left hand side of the identity. By 
pages 380 and 381 of |Macj . 


bxiq,t) ^ n 


aa{x) + l{x) + 1 
aa{x) + l{x) + a 


P\{y;q,t) 




m + Cq(x) 
aa{x) + l{x) + 1 


P\{z]q,t) 


1 -r-r I + Ca{x) 

l\x\ li aalx) + l(x) + 1' 

xe\ ' ^ ^ ^ 


Letting / —> oo, one sees that the coefficient of in the left-hand side of 
the identity is (nxeA("^ + Caix))). 

Consider the right hand side of the identity with these substitutions. One 

A rnu 

obtains Letting t ^ cx), one obtains e « , and taking the 

coefficient of u” gives Comparing with the previous paragraph proves 

the first assertion of the lemma. □ 


Finally, we give the analog of Lemma [231 

Lemma 3.5. Suppose that n > 3. There is a constant Da such that 

(1) E(|X„,„|3) < DanP\ 

( 2 ) E{\Tn-l,a\\Xn,a\^) < DaUp^. 

Proof. The proof method is the same as that of Lemma 1231 using the 
Cauchy-Schwarz inequality in the first part and the conditional Cauchy- 
Schwarz inequality in the second part. One uses that E(X^Q,|A(n — 1)) = 
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a(n — 1) for all A(n — 1) (part 1 of Lemma ESI)- Also one needs that 


E(^n,a) = 2 j +a(a-l)^(n-1)+3aE ^ Ca{xf 

\^xGX{n—l) 

^ "^(2) 

The first equality used part 2 of Lemma HOI and the fact that E(T„_i^q,) = 
0. The second equality used part 4 of Lemma 13.21 and Lemma 13.41 with 
r = 2. □ 
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